AMENDMENTS TO THE SPECIFICATION : 



Please replace paragraphs starting at line 1 on page 8 to line 6 on page 9 
with the following: 

Figure 1 is a system block diagram illustrating a decoding algorithm 100 
according to one embodiment of the present invention. The decoding algorithm 100 was 
found by the present inventors to provide reduced complexity without much loss in 
performance when compared with known sub-optimal schemes based on iterative 
interference cancellation. In order to preserve clarity and brevity, and to better 
understand how decoding algorithm 100 functions, it will be assumed that each random 
entry in v is complex Gaussian with variance a 2 and that the expected value of the 
transmit power on each antenna is constrained to be 1 . A received symbol vector yt is 
multiplied by the conjugate transpose of the channel matrix yielding 

z,t = H*Hs* + HV. (3) 

The entries in the column vector are then reordered based on the column norms 110 of 
the channel. This is done by defining 



z,k = [zk,i l ,zk,i 2 ,...,zk,i Ml Y Sk = [>yjfc,/ 1 ,>yjfc,/ 2 ,...,>yjfc,/ Mi ] 7 ' 



v* = [v M ,VM 2 ,..,VM M f 5 and g = [h M| ,Hm 2 ,..,HmJ 



(4) 



(5) 



where for m < n , ||Hi,iJ| 2 < ||Hm„|| 2 • At this point, a Cholesky decomposition 120 is 
taken such that 

L*L = H*H + ct 2 Im, . (6) 
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Now multiplying Ik by L* 1 yields 



xt = h*- 1 (fi*H + <t 2 Im )s* - L*-VIm ( s* + L^/Tv = Ls* + L*" 1 (fi*v - <t 2 Im st) (7) 

where st is the true sorted symbol vector. The triangular matrix L is then used to solve 
backwards for st . After estimating st, the vector is then sorted into an estimate of the 
transmitted symbol vector st . The decoding algorithm 100 returns this estimated vector 
along with the soft and hard decoded bits from Solve Backwards and Sort 130 as shown 
in Figure 1 . 



Please replace the abstract with the following: 

A channel norm-based ordering and whitened decoding technique (lower 
complexity iterative decoder) for MIMO communication systems performs 
approximately the same level of performance as an iterative minimum mean 
squared error decoder. Decoding a signal vector comprises receiving a signal 
vector \k , multiplying the received signal vector y* by a conjugate transpose of a 

channel matrix H* . A column vector z* is generated. The entries of the column 
vector zk _ are reordered and an estimated channel matrix j j _ is generated. The 
estimated channel matrix H _ decomposed using a Cholesky decomposition and 
generating a triangular matrix L. Triangular matrix L is solved backwards and a 

signal vector st estimated. An estimate of the transmitted symbol vector Sfc is 
generated. 
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